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Kenneth  J.  rro'v 
..lain  J.  Lr.thoven 


I.  IIJTKCbUCTIO:, 

Our  problem  In  to  nvxiuiize  a  dll'l’eren Liable  Amotion,  !'(:•:),  of  an  n 
dimensional  vector  x  =  (x^,...,  x^),  subject  to  die  cor;.. train tc  g(x)  0, 

-where  g(x)  in  a  differentiable  n  aimeri-ion  1  vector  func  tiou,  •  •  -  >  g  (-0> 

and  x  1  C.  H.  V.  Kuhn  :jid  V.  TVcker,  in  their  frequently  quoted  p^per 
on  Nonlinear  Irogr--m;  :lng  ’  4 ),  prove  that  if  (.  )  satisfies,  their  Con¬ 
straint  Cjualiflcatlon,-/  the  necem  u*y  con  :l  Lions.  tor  x°  to  n:\xi::J..,.e  '■'{<) 
subject  to  g ( x )  ^  (  and  x  -  C  (tire  Kulm-lb.cker-L.jr.nge  conditions,  or 
KTL)  -re 


(K7L) 


•°  >  <°  •-  , 
x  'x  ~ 


o,  ,.o 

:  V  * 


o  o 


1-* , ,  / 


o 

where,  Tor  exrmmle,  f  1  the 

o 

ev  -lu  ted  at  the  point  x 
g(x)  -re  concave  functions,  ( 
strained  maximum. 


vector  of  r/j*tia! 
Kuhn  an..  'fucker 

\\?L)  .JSe  SU  U  lrica 


ierivs  Lives  of  f(x) 
lao  orovt-  .  f.s  r  11  .’(a) 
t  coalition,,  for  :o-> 


1.  See  [4],  pp  ^3-'rb4,  .1.  o  1  "I . 

.  In  gene r  .1,  v*e  denote  h  ./jaserla  t  a  r-i  1  i:Vs*re*v  f i  Lion  vith 
respect  to  the  indicate:  .rgumeuts. 


1^-  lv'^*  ( 

1 


,v  function  is  concave  if  the  caors  joining  ^ny  tvo  joint.;  cm  my 
pL:ne  profile  :j‘.‘  itr  £ raph  lies  ever jvh ere  on  or  below  tin-  fane t ion.  That 
is,  f(x)  is  cone  .ve  if 

(1.1)  f[©x  +  (1  -  «)x°]  -  4f(x)  ♦  (1  -  «)f(x°)  (C  1-  i  1) 


for  all  points  x  md  x  in  the  region  of  .efinition  oi  f(;;).  .rite  (l.l) 


in  the  fora. 

(I..'1) 


•jid  take  the  liait  of  the  left-dan;.  sis;  ....  ^  *  j.~  t-o  ob lain 


(l.i) 


fC(x  -  :°)  ♦  t°)  ,  f(  .) 


■which  is  un  alternative  definition  of  cone  ^vity  for  ..iif ferentic.ble  functions. 
The  inequality  (1.3)  states  that  if  f(..)  is  concave,  it  lies  everywhere  on 
or  below  its  h.n^ont  planes. 

function  is  quasi- cone  aye  if,  for  e..ch  reiJ.  number  c,  the  set  x 
oe fined  b )  the  inequality 

(1A)  "(s)  --  0 

is  convex.  Th-t  is.  f(  •;)  ic  pun- L- concave  if 

;i.,)  f(x)  -  f(  ;°)  inrolie.  wx  -  (l  -  f)  f(..°) 

far  C  =  S  i  1.  Now,  for  an)  x  catisfyinc  (l.‘),  l^t 


3.  See  a],  pn.  A  function,  f(x).  of  several  variables  is 

differentiable  if  f(x+h)  f(x)  ♦  cfc  ♦  eh,  vherc  c  i.  ■•.  vector  aejje r.din^  on 
x  but  not  an  h  -nd  e  is  a  vector  which  jpes  to  zero  with  h.  If  a  function 
la  uif ferentilble,  then  its  partial  deriv.tives  exist,  .aid  f  -  c,  but  the 

existence  of  the  p.rti -1  derivative.;  does  not  itce.s  ri1  v  imply  differen¬ 
tiability  see  2],  pn.  In  narticui.a,  f,  xc  +  ©(x  -  a0)]  -  f(x°)  + 

f°4>(x  -  x°)  +  4,  where  =  e(x  -  x°)  goes  to  zero  with  4.  Then, 


(1.6) 


?•(%)  -  fi«x  ♦  (I  -  v)  .]  -  l’(x  )  -  ;(C). 

Therefore,  2 "(c)  =  C.  Thus,  differentiating  r(0  rui  setting  *  c  ,u  1  to 
zero,  we  have 


(1.7) 


f(x)  a  l’(x°)  implies  f°(x  -  x°)  (  lor 


differentiable  quasi-concave  func ticns.— ' 

It  ic  ole  _r  from  (l.l)  that  ••  JLl  cone  ve  functions  -re  quxr  i- cone  .vo . 

It  _lso  c  n  be  shows  th  .t  any  :.icno  tonic  :.on-  ifcrc-.-i-iny  function  o'  •  qu... ar¬ 
cane. -ve  function  -  -  and  therefore  o:  :or.c-7e  fine  lion  -  -  is  quasi- cone -ve 

However,  not  ever:  qu  .si-eons  -ve  iluictioi  on  be  express,-..  ...  ■  ia  ofoniv. 

^  I 

non-. lucre  .sing  i'unc  t ion  o:  .  canc-ve  function.-  Thu.,  cu. si- con:  vitj  i: 
gcueralicntion  of  the  notion  of  core  vi\e. 

In  tern,  of  tradition -1  econocuc  th<o:y,  cot  c  v<.  fine  tios  1  use 
which  ..utlsfies  the  second  oruer  eoue.itio'  .  for  *.  vs.  Liu-..,  ta  a 


(1.0 


n 


1  1  J 


’-X  1_X  . 

Vj  1  • 


_  c . 


Quasi- concavity  is  .>  w  her  cob.  iition  (1.8)  -ue.,  not  have  to  hole  br  qu...  .i- 

'T 

concave  functions.-  A  quasi- con c-ve  friction  is  one  that  has  ■  diminishing 

U.  The  differentiation  with  respect  to  6  is,  In  effect,  taking  the  direc¬ 
tional  lerivative  of  f(.\)  .t  xc  in  trie  . traction  o.'  the  point  x.  It  i .  cle  xr 

V  X-  x° 

from  the  definition  of  quasi- concavity  ±  t  this  leriv.tive,  i  - ,  where  tne 

rO 


x-x' 


-re  the  direction  costra  :  (.!  -  C(>.;°)‘]  ),  r.iu.  t,  be  non- negative 


terms 

For  definition  of  directional  serivr .tivew,  see  '],  pp.  ho  -'t  j.  v.old  f Y 1 

defines  a  i'unc  tior.  to  be  c give x  toward s  the  or  lg  i: .  if  (1  .  ’)  ho"  f -  ( r. i e  terminology 
1  s  geometrically  v.alid  it*  the  case  he  caisiderT,  v.iere  .  C)  *ir.  :e  (1.7) 
can  be  shown  to  imply  quasi- concavity,  the  tvo  uefinitions  re  equiv  lent. 

h  (l.h)  can  be  written  ix  +  (l-%)s°]  .  nin  f (;■-)•  f(x0)).  let  0 

be  "  monotonia  non-  leerenrtng  tranr  formation.  her.  f  Ice:  ac  ‘  rc.’  rr.»  r  r.’  In-. 

That  i.j.  f(  .)  >  f(x°)  Implies  0[  f  (  )]  f  f  f(  °)  ].  Then  ore. 

0  f  y<  *■  (  l-*)x°  ft  0  min  )f(..'h  f(x°)  '  '  ince  0  lot.  rot  :vv_-r  rubing 

t  •*!»  -’(*).  f(x°)  =  min  0[f(x)J,  £[f(  s:  •  ah,  icc  C{  ;'(.•;)]  is  • ;  .ui-eore  ;vr. 

-  ?OT  ext.SQ)le,  f(x,  y)  -  (:-x)  *  .(/+  )  ]-  is  <;>  L-  _o*ic  v 

lx.  -OS. tour  line.,  .re  straight  line,  that  are  not  par  ..linl.  bee  j.. .  hie 
e;:  aspic  .t  tne  eta;  of  fart  II  be  low.  fenchel  j],  ■  .  h..  prove.:  ti*  t 

such  i'unc tion  cannot  be  tr an.. formed  into  a  conc-vc  function  Ly  *onotoi  ic 

non-  increasing  tr  ms  forma  Lion . 


For  ex.aqple,  x  1  x .  is  qu  „;fci-eo  ,  a 


v  . 
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laurcinal  r.tr  of  substitution  If  1  C,  or  n  increasing  nt-rrin  1  r  u  o* 
transformation  if  f  <  0,  between  any  u-ir  o.  variables,  or  between  --ay 

X 

distinct  composite  variables.  let.  x°  -nb  x^  be  .ny  two  non-negative  vectors 
not  zero  and  no*"  proportion  1  to  e:  eh  other.  Then,  if  ve  let 


(1.9) 


g(u,  v)  =  f(  j-  °  +  vx1), 


u  a  !  ,  v  a  0, 


(1.10) 


"Uu  '~*v  ^a  v  +  ‘~V  hru  3  ^  ’ 


if  f(x)  is  cu- si- concave  i.nd  twice  differen liable.  It  era.  ..Iso  be  sh own 
that  if  (l.l()  hole  s  everywhere,  f(x)  is  qu.s  1-cor, :  . 

alternatively,  if  f(x)  i_.  qu.  si-cuncavt ,  (-l)'b  ..  ,  -  or  r  =  l,  .  .  , 

uni  for  all  x,  where  D  i:  the  toruerec  be  tersiir  .cat 

-  r 


•  C 


x 


(1.11) 


T‘l 


1  r 


Vl 


r  r  i 


Moreover,  a  sufficient  canditia.  for  f(x)  to  be  nu.-c.i- cone  .vc  for  x  a  ,  i. 

r  o 1 

that  have  the  sign  (-1)  for  ill  ..  :nJ  J.1  r  -=  1,  ...,  r;.— 

C‘  '  »  \ 

We  seel:  sufficient  condition,  lor  x  0  to  csuxlttlne  f(x;  subject  to 

the  constraint-  g(x)  '  C  when  f(\)  -nc  ,;(x)  -re  did  ferentluble  qu* ...i- concave 
functions.  It  is  not  true  that  (KTL)  .Ion"  .-re  sufficient  conditions  for  ; 
constrained  maximum,  us  the  .  ol loving  exuripLes  illustr.tc. 

.ny  monotonic  function  of  one  v  triable  clearly  qu-.si-canc.ave.  Let 


8.  These  propositions  are  frequently  used  .  t  the  litem -ure  an  utility 
functions,  but  rigorous  proofs  starting  from  the  concept  of  qua  si- ecu  .cavity 
seem  to  be  lucking,  v.e  give  such  proofs  in  P-rt  VI  below. 


(1.12) 


P- 18A7 

ic—  lt>-  yj 

. a- 

f(x)  =  (;:  -  l)3,  x=C 

and  maximize  It  subject  to  the  oonr.tr  .int 

(1.13)  cU)  -  d  -  ::  i  o. 

If  x°  »  1,  X°  =*  0,  (KTL)  if  no  tic  Tied,  yet  clearly  Coe  constrained  ;sec:i:nur'. 
occurs  at  x  =  d,  not  x  ^  1. 

More  generally,  let  F^x)  be-  -ny  quasi- cone  ;ve  function  ^nd  x°  irj 
point,  and  let 

(1.14)  r(x)  =  trw  -  H*0))-. 

Then  f(x)  is  quo ci- concave  mi  has  the  ■  one  nk\xiu.a  n~  ru).  x.ut  4  -  u 
although  x°  vat  chosen  .urbitr -rily.  Moreover,  if  g(x)  is  any  vector  Sanc¬ 
tion  for  which  g(x°)  =  0,  ( KTL)  it  tatisYie::  if  x  =  x°  ,.r>d  X°  =  v. ,  C though 
x°  certainly  need  not  be  the  cans  trainee  .xiraum  for  !’(.:)  subject  to  q(x)  _  C. 

We  ulso  seek  conditions  under  which  (kTL)  will  be  necessary  :or  _ 
constrained  wax  inrun.  when  the  com  train  tr  are  quasi- concave.  The  following 
example  makes  clear  the  fact  th_t  (KTL)  .re  not  .lv.yi.  nece.a  ary  conditions, 
and  that  sone  additional  cor*.,  ition  must  be  s.  tisfied.  Maximize  x.  subject 

X  (- 

to  the  constraints  a  t .  .. .  ;  C  ana 
( 1.  lb)  g(x)  ■*  (l  -  x  -  >.,,)3  >  0. 

X  r 

The  constrained  maximum  occurs  at  x°  =  x?  -  ,  but  there  i  ■-  r.o  value  of  X 

for  which  ( KTL)  cfin  be  s—tixlied  t  that  point.  Ihis  example  •  Iso  illustrates 
the  fact  that  it  is  the  cons  tr;  int  function,  m.  not  the  cor,  strain  t  set 
which  must  satisfy  the  -huitioual  condition.  ..or  (.1.1.)  aid 

(1.16)  1  -  :i  -  x.  C 

define  the  came  convex  set.  Yet  (KTL)  .rt  (  ..tisfied  t  x°  with  X°  * 
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uben  the  constraint  ie  (l.l6),and,  In  f'et,  In  this  c  .se  (KTL)  lu  :  neccss-ry 
condition  for  a  :vjcimun.  Ihe  Kahn-  Tucker  Constraint  hawd-i  flection  io  designed 
to  meet  the  problem.  Since  it  U.  rather  :cin  lie  .ted  to  :  pjl;,,  in  Part  III 
v)clov,  we  present  a  simpler  condition  on  pu  .1  i-concrve  con:  tr.  .into  which, 
when  satisfied,  implies  that  the  Cor.  car  ins  x  .li:'ic:tion  "iu  t  be-  e..ti:i'iea; 
an  d  Llie  re  i ' 'ore-  th .  *  t  (KTL)  ■n*e  nece.-e  -ry  for  :•  constrained  jvixL’ium. 


II.  SUrYICENT  C0HD1TI01S  .'CL  .  COKETh  LCi)  : .  aE-IW 


Let  relevant  vtriable  one  which  c .41  take  on  .  notitivo  v  .lue  vitL- 


out  necessarily  violating  the  constraints.  Or,  "tore  i’om-lly,  x 


o 


relevant  ;irinole  IT  there  is  same  point  In  the  canstr.int  set,  y  x  ,  nt 
* 

•which  -  C.  Ihen  ve  shall  prove  the  following  theorem: 

o 

Theorem  1:  Let  f(x)  be  a  dlTTcrentlable  quasi- concave  Tunc t Ion  oT 
the  n- dimensional  vector  x,  and  let  g(x)  be  an  m-  d  linen  si  on.- 1 
differentiable  quasi- concave  vector  Tunctlan,  both  de fined  Tor  x  -  C.  Let 

x°  and  X*  s-tlsfy  (KTL),  one  let  one  of  the  following  conaitloiu.  be  —  tlr.fied . 

(a)  f°  <  0  far  at  l-.-t  one  v ari  .tie  x, 

*'w  j  ~  1 


o 


(b)  f°  >  0  for  some  relevant  v  jlable  x 

”  1  c 

o 

( c )  f°  /  0  and  f(x)  is  twice  dlPi'erentl;  .blc  in  the 

o  l"> 

neighborhood  of  ..  *- 

( d)  is  cane  -ve . 

Then  x°  ascimltes  f(::)  sabj  vet  to  the  cor: sir  .Into  a(x)  _  C,  x  a  1  . 

Only  cue  of  these  four  eonJiticns  --  -nJ  there  m .•  oe  other..  --  j  0: 
satisfied  i'or  x°  to  rmx.  liaise  subject  to  the  cunxtr.  irtc,  if  ( if  rL)  i 


o  1C' 


satisfied  t  x'h-— ^  Condition  (b)  wild  u  .ntisfie-i  if  f° 

o  i 

,0 


I  •  and  all  X 

-i. 


.iv :  re 


levant  (the  u  rc  ...1  case  in  neon  attic  the  or  ).  or  if 


1°  t  vjia  an\  x.  is  relevant.  I;  no  ...  1.  relev nt,  ix  nroolo:.  ir  n-ivl 

x  '  -1  -•* 

o  o 


TL. 


9.  I^ut  Is,  -11  of  the  seconj  order  partial  derivative:'  of  f(x) 
exist  at  x  .  however,  they  rosy  be  equJ  to  r.ero. 

1C.  In  fact,  ve  developed  a  series  of  conditions  on  g(x)  analogous  to 
conditions  (a)  through  (d),  onlv  to  discover  h  t  the  c  ir  '.hi-::  they 

died:  niiv  thing  to  condition:  (  .)  through  (  -were  v  ce.ou.n 
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j'Van  (  )  (t)  it  folloin;  thru  f  /  C  i :  fficic  . if  -11  rv.  n  1  'vnnt. 

Pc-rh  the  ;c  vo  ii  1  a  :  .  n  tv.*.*  ‘-x> .  *  '  l'..:-  •’ 

conditions  f(x)  crust  .:  .sir.;*  i  '  t’c  tV  ore  a  do:.,  no;  .  only.  lr  ■.  fr-.n  (a) , 

f(n)  rant  be  .  q1  usi-con  •  -.\u  function  th-t  in  not  cone avc :  .'run  (.  ; ,  :'L 

frcsn  (b),  f°  -  0  for  ^11  relevant  variables.  Hies  from  (c).  either  f°  -  C. 
y'i 

ocr  f  =0  for  nil  relevant  vri-bleo  -.nd  f(x)  in  not  tvice  differentifble. 

Xi 

Thun,  (nTL)  fuilc  to  be  sufficient  in  t'  case  of  the  cubic  trersfornre  nhovn 
in  ?^rt  I  bee  nunc  f°  --  C.  .n  ex  .vtpie  in  vl  ich  ( K7L)  foils  out  f°  /  0 
folxovs  thin  proof. 

Proof:  We  uce  the  following  identity: 


( 

•  1) 

,>°r  . 
- v  - 

•  V 

1 

o 

(P  - 

0\  f 

.w  y  y,  - 

\° 

°N 

/  “ 

X“;°( 

1 

< 

/  • 

If 

0 

>: 

4  r-  ♦ 

e-i.  o  k 

•ier  (Kf  ; 

and  x1  i 

in 

the 

CO  . 

..jXX 

int  .1 

V 

^  » 

the 

fir:  t 

terr] 

on 

the 

right- 

h.  na 

sine  is 

novi-2HDcitive . 

. econ  ' 

to  rt. 

O’. 

tiif 

rivf> 

ride  is 

-1 30 

ucn- 

1 H 

o 

r  . 

C+ 

under  tne 

:  e  o  : 

r  lit 

iu'i 

>  »•>  • 

I  XT 

•-  0 

V 

t 

,  th 

J 

c  on]  >o» 

neat  of 

the  tens 

v-uiiche.:. 

If  \° 

u 

c, 

J/.. 

O  V  X 

°) 

--  o, 

■  nl  the 

f.nc 

‘  ‘  V)  • 

w  .  i  ^  O 

if  i- 

iri 

tile  i 

con.:  tr 

uint 

.  set,  the 

t  1  : ' J  (  X 

In 

>  h 

W  * 

ni;)l 

,ie  c 

f(f  > 

( 

°)  or, 

by  (i 

4 

u1- 

■ 

C. 

therefore,  for  f( 

•-.)  u 

:d  ;( 

•0 

nuns 

;  i-  c  jno 

-VC 

> 

(  • 

•  n 

j(f )  • 

1 

■  *  ^  **■  '  ( 

^ 

-  :°) 

r 

- 

if 

0 

X 

■a.  .1 

'-U  ( 

;:fi) . 

)  / 

• 

0  for  .-t 

It:  ut  oie 

v  ri 

...bl 

. : 

. 

Suppose  the  the  ore’,  ir  false,  nb  that  i'or  noint;  •  .  .»(.•: ')  .  0,  v^e 

hrve  f(x1)  f (x°) .  We  ah; ill  .diov  th.  t  in  thi*.  oa^e,  -  x°)  C  ’."nich 

centralists  (  .?). 

th  11 

Let  h  be  the  unit  vector  in  the  i  '  ilrec  t.ion . —  .ti  +  r-  b. 


....  C) 


h  is  the  unit  vector  in.  o .  j .  ,  the  direr  Mon  o'  .  i  (C.  1. 


Ilio:: .  for 


G  Li'i'  violently  or- .11 


(••3) 

I  ron  (1.  ,  )  :-ua  (  .  j) , 


)  :'(  °) 


(  .4) 


0\ 
>■  ) 


lince 


o 


.  .O 


C,  it  follows  tart.  hi  •  o.  or 


(  .0 


Gtilries  (  ••’)  --nd  (■  •:)•  "ii'i  rec.-lling  the  ie/initior  o.  a  ,  *■»,-  h..ve 


(-0 


Gt:1  -  °) 


lZ  1 


i.  cor.  trviict;  (  .  )  ro  the  ta  ;cn,r  :.:u  t  be  trat 


(b) 


"■  C  :'or  coir  rc.lev  r 


“i 


r  .In 


Suppose  the  the  ore::,  i..  e,  ...  t.r.c  tor  .  a..-.  . 
have  i'(x  )  i'(x°).  grin  ch  .11  ohou  (  .,)  hole  on!  th  t  the  cap 'O  itio: 


leadr  to  ■  eontr -diction. 


Let  h  lx:  the  negative  o.  'In.  uni;.  vector  in.  the 


x  -  x 

1 


+  i  h  oc  be  tore.  hi-n.-  ore  too  <: 
C.  lonelier  the  :'om-r  •  ...»  ir.  . 


con:  1  ten-  1 -  ■; 


Li  rv  •  tiori  .~:ir  Lc  ’Lne 
1 


..  -rid 


c 


x  >0  TVicie.tly 


v.  >  iXILa. 


(.'•3)  it  tlatie  r.  h; -i:i  (  .  j)  i-'.ol-  (  ..h).  t ir.ee  t. 


o 


o 


jid  h  it  nov  the  negative  ot  the  unit  vector,  -ir.  (  .;■)  -ni  (  .  c )  ..a 

there  tore  the  coi.  tr'-dic  tior:  toll  at.'.  ibuc  ae  h?  vc  .have  thru 


I  t  It  can  be  ahovn  th  ,t  id  ;.v  exclude  c  toe  (  •) 


o  o 

equivalent.  Cle:*rly  x  f_  C  lnplie: 
inplie:  0.  By  (  .  ),  f°(x^-x°) 

X  A 


or  : 


,o  1 


■o 

I  i  A 


^  3  .  But  (a)  ria  not  (  .)  irmly 

.o  ,  * 


o 


Lo 


)  c  ,c 

a.  (b)  -re 

ti-bie^.  Bu 

t  -JLoO,  (b) 

„o  o  , 
f  x  i  or 

.11  x1  ir. 

x0!?  i  not 

A 

■K).i  i  tivey, 

..oru  ,*  ir. 

:ho  conctr  vint 

pile:.  *  :'C 

0.  Hie  re  yore 

b)  lnplie. 

c . 

.■-1  .. 

1  - 16-  ,  s- 

-1C- 


(  •  7) 


r(:c0)  i(x  )  .'or  (xx) 


0. 


I!.'-  in**  pi  J  it;  recv.ii::  tc  t  prove 


or  ...  -  .  li:.ce  i  re  Lo 

lo  °  < 


v;mt  vuriaDle,  there  ’.."ill  exist  none  point  in  th<_  co.., train  l  :;e  i, 

*  l  1 

lor  vhich  x.  0.  Let  x  i>e  -ny  point  in  ti if.  eon.  tr-  int  jtt  vi in 

1&  i  # 

Let  ::(  t)  (l  -  t)  x~  +  tx  .  r.inco  the  'or.ntr  .ii.t  net  i  convex,  :( t) 
cxtiofien  the  conn  tr  .int.'  i'or  <'  1  t  1.  .'Ion;  over  x  (t)  C  if  . 

i. 

o 

ihen,  fror.  (  .  / ) 

?U°)  .  * 

.  1  . 

’ion,';  x(t)  njmroo  Ireo  :C  :  appro.  cxe.  .  !'{.<)  'a  t  hole  lor 

nxbitr;.rll}  clone  to  aero,  it  oust  hoi.  or  ..  era  ve  t.  vc 

(-••9)  :'(x°)  OV 


O 


o. 


(  )  t°  /  C  -nd  f(x)  It  tvlC' *  ^i.Tcivntiijlc  j 


i  tne 


neijhborhoo'-  oi  x  . 


o 


Partition  the  vector  x  into  t*.  .  :t~vec  .ore, 

to  the  re  lev  c:  t  co:  Lrrelev  ::t  v  xi  lie.  r«.n  p: '  i  ive 

.o  , 


o  o 

tie  corre..  o. 


ILe.i  1!'  w 


tic  tvo  cone,  •.ireexi.-  covered  at  .eerie  i 


■v  nave 


(  .1C) 


r°  -  0,  r° 


,o 


i  for  .  one 


o 


By  tile  vie  illation  oi  _:i  imiev  .nt  vri-bl-.  C  v.c  -  a  lor  11 

x1  -  (y\  c1)  In  the  cor.  .train  t  net.  Inhere  lore,  ao  prov.*  the  ti.ecrct.  it  i. 
sufficient  to  prove  that  i(y°.  C)  ■!  l(y\  C)  lor  11  y1  .  *  . 

Define  the  functior 


(  .11) 


0(u,  v)  1  (1  -  u)y°+  u; ' ,  vc]  -  l(,°,  ) 


for  0  L  u  1  1,  .and  v  0.  lor  n.y  v" 


;)u  .'uT  ’ jc ' 


such  tii..t 


Because  it  ic  essentiJilly  f(x)  vith  t lie  r.u igc  of  V’vri  vtion  of  x  restricted 
to  u  convex  subset  of  the  non-neg  .tive  orthi-nt,  p(u,  v)  is  qu  .si- concave. 

Hien  va  have 

(  •  1  )  He,  C)  «  C, 

(  .13)  0jc,  C)  -  f°( . 1  -  y°)  -=  o, 

end 

(<  •  1’0  Mc’  :nT  .  . 


We  vr. '  t <■'  prove  0(1,  C)  '  or  so  .is  prove  0(1,  >.')  .  1’j  .o  .  o, 

first  ve  clo.il  establish  the  foot  fin  t  .  itiiin  c.uf .  iriontl  j  s.;.  J  i  r.<  ip’).  or*- 
hoou  of  cero,  p(a,  c)  ic  either  po:  l  i  .vu,  c.-ro,  or  n eg stive  (bu  .  ..o  1  ion: 

then  one  of  the  three) .  Then  ve  .h  .11  olov  fh.i  0(  -i)  -  x,  f(  ')  C 


in  n  neighborhood  of  cero  -re  incanputi  le  vith  )C(  1,  C)  r  vhii.  0(  i,  C)  o 


con tr.idic U>  the  hypotheses  of  uie  vie  ore::.. 

first,  if  for  colic  u  •  0,  /(si,  t)  1  ,  the:,  by  qu;..,i-con .  -v i:  ,  (i.  .) 

raid  (?.  1,  ),  0(u,  C)  -  0  for  -11  u  each  th  t  (.  '  :i  '  u.  .has,  either 

0(u,  C)  _  o  or  p(  i,  C)  (  or  .11  a  ic  the  interv.l.  . f  0(u,  )  •.  ituer 


there  exists  none  sequence  oi  point...  u 

.4ppro.-f 

hirv 

r.t'TO 

0-1  Vhio:  0(u,  <  ^ 

or  there  doe  not.  I; 

there  ioer  not. 

0(u,  C) 

L 

lor  u 

(.  ,u.f  i<-  iec.tly 

ctxj.11  .  If  there  loe.,. 

then,  by  cur.  si- 

:anc:.vlty 

on  i 

(1.1) 

,  p(u,  C)  vn 

the  Interv;J.s  betveen  the  points  in  the  sequence,  end  therefore  f (  M  )  t. 
for  u  C  sufficiently  mcJLl.  ihereloru,  either  0(a,  C)  '  u,  or  0(  .,  C)  >, 
or  0(u,  O)  •  0  in  neighbor  .ooc  of  a  -  C. 

Cleca'ly,  if  0(1,  C:)  f,  ~'j  (l.  ),  f(u,  <. )  or  fJ  u  in  the  1  serv  .1 

L  u  1  1,  ;tnd  0(u,  C)  c.'cinot  :<e  :..ep  .tive. 


P-lbl7 

12-  li~- 


Uov,  suppose  0(u,  0)  -  0  it  n  uei^hborhoo  1  of  0.  1»  t‘(l,  C)  0,  ve 

mart  have 

0(u,  C)  •  •'  •.  a  •  a* 

tf(u.  C)  - 


(2.1;) 


* 

u  ■  a 


where  u 
the  ee action 


j .  Since,  jv  (  .!•«).  (  3  .  tii _ i'1  lv.  .  ;1  itiot  .  u(v)  vO 

V 


p:..(v).  ]  ■  >■(-,  v). 


(  .10) 

/  \  * 

vlth  i(v)  _  a  ,  ;'or  v  suf:‘icier.tlv.  stall.  3 10  solution  tra.;  not  ue 

unique,  bat  thi..  aoes  not  :.k.t>er.  In  any  e  , 

(  .1.  )  II;  u(v)  ;  . 


Let  4  -  1  -  — r— r,  'nd  fora  ...  eon  .bin  ticx.  oi  the  rxi::U  u(v),  t  1  nd  ( w.  v) 
u(v)’ 

vlth  the  weights  1-4  vnu  4  re  .lively.  Jien,  (  .  1>  )  turn  (3.  )  inruy 


(••a*--) 


^[(l  -  4)  (v).  4v]  ■  C(u  .  4v)  v) 


13;,  hoi le '  s  '3 a  are:-.  ( tie •  1  .v  oi  ‘in.  :iu  ci). 

/  ,  /  *  *  \  o(  u  .  4V )  -  V (  1  .  ) 

(■•iji  d,(a  ,  v  )  — » - L— - * - - - L 


ior  :  arvt  v  in  the  ir.terv  -1  • 
ao  that  (  .  le>)  unu  (  .la)  Lcrul 

(■•  V) 


4v.  bu  t’( a  ,  (,)  -  0,  by  (2.1i), 


,  *  *  . 

,  v  y 


i  la  v) 

4  v 


Now  t-d:e  the  limits  o'  both  si. leu  .a  v  .ppro. -c  he aero,  by  (  .17),  4 
approaches  zero  ns  v  does.  ^  appro  ches  £^(0,  c)  vnicn  is  positive, 

therefore,  the  right-hand  side  approaches  infinity.  Since  $  is  dif¬ 
ferentiable  by  hypothet  ic.,  it  is  continuous,  th  .t  the  left-h.-mw  sice 

* 

approaches  jLy(u  ,  0)  vhich  is  finite.  Therefore,  the  hypotheses,  lend  to  a 


centr'd!  t.ion,  and  /(u.  C)  -  t  for 


nd  7(  : ,  ■:) 


.~_re  Lneoai-  tible . 


L  suh 'icier  tlv  snail. 


r* 


Finally,  suppose  0(u,  0)  '  C  :or  u 


us  in  ( .  . 10) .  No1./ 

( 1) 


li-r.  u(v)  - 

v  — ►C 


’Jehir.e  x(v) 


Consider  p(u, 
Since  0(u,  v) 
than  ar  equal 


v)  on  the  line  cannuc  tin-;  th*-  point:  (C,  v)  i( v) ,  ). 

Is  quasi- concave,  iu  vlue  .long  this  ILjc  r.u  ;t  lo  greater 
to  its  value  at  the  eat  poir. ts.  lie  re  .'ore ,  tea  uirec Lion-1 


derivative  oh  0(u,  v)  at  (u,  v)  in  tut  iLrc-ctios  oh  u(v),  i]  rrus: 


be  non- 


negative.  'Hint  is 


u(v) 


0,(c, 


v) 


(  t  •  V  ) 


12 


This  cm  be  written 

3)  a(v)  l)  CjO,  v). 

Taking'  limits  as  v,  uv.  there .'oi'e  u(v)  -pyroses  sere,  u;-  out  in  0  (i.,  0) 

f  O  J  (  v  >  J  ) 

on  the  right-hand  siae.  un  Lae  1^  ‘t-hmi  -lie,  the  lin.it  oi  - - -  v 

approaches  zero  is  0  (  .  ) .  ’:e  exi.  tenet*  oh  t.l .  seviv  hive  X,  oh  jour-e, 

one  of  the  hypotheses  oh  the  theorem.  U ic  Unit  oh  the  leht-hand  side  ic 
zero,  which  is  a  contradiction,  Therefore,  0(j,  t)  .  0  hor  u  0  suhhi- 
ciently  snail  contradicts  the  hypotheses  oh  tue  theorem,  .n  ;  part  (c)  oh 
the  theorem  is  proved. 

14/ 

(  i)  h(a)  is  cor,  cave. — ' 


lg.  This  is  .-a  application  oh  (l.  ,  )  to  0(u,  v). 

lU,  This  is  raore  general  thm  t.he  Kuhn- Tucker  Theorem  because  the 
components  of  g(x)  ur«  assumed  to  be  quasi-concave  rather  tit  n  concave. 
See  "0. 


'flliu 


r-in4  /■ 

l.-'-lo-y.- 


(1.3)  aid  (  .:•)  imply  f(x°)  ?  i’U1)  for  .til  c"  U  gU1)  v.. 
cotapletes  the  nroof  01'  Theorem  1. 

bow  we  shall  e on r. true t  implicitly  iffcreriti.  ole  (in  fac t,  continaourly 
differentiable)  quasi- concave  :sanetior:  ibich  :  tiefiee  (KTL)  .t  >  point  with 
/  C,  bat  which  noec  not  h:  vc  •  00::  tr.ir.c-:  ..  ..imr.  ~t  that  point.  T hr  c-xunle 
is  resigned  tc  show  that  although  the  condition  oh  twice  ?if feranti  .bility,  condi¬ 
tion  (c)  of  the  theorem,  c>r.  be  weakened,  it  cannot  be  uicpenneu  with  >l1  together. 
.•'Ton  t  'C  proof,  i  +  1  ci.»  r  ah  t  ■•i-’h  . '  c  :r;  t  be  .  ....  i;. 


notion,  j)  with  f  («  ,  .)  >.  ')  po.  g-ivc 

A 


'if-  > 


rieijhourhoo : .  r-.  () 

lae  example  will  tx?  chose:  so  tJ.  .t  f(  ,  y)  y,  )  -  -.,lo;  /.  for 

/.  ■<  mu  l/loij  for  x  .  liven  the  ue:  ini -ion  of  f(x,  ;)  or.  tin-  two 
.mc,  we  complete  tee  cl  :’lni  tioi:  tv.  requiring  tn-.l  -11  the  level  carve  be 

vxa::  i<-.  form  .11;,, 
r>  hue  0 .Vat ion  of 
-  :•  Ln ‘encr  tc  the 

/-e-ei..  /.  ->  a l  z)  a.u  -be  v-.-Xir  t  \  -  .. .  If  hue  level  curv  •  1:.  to  b»- 


which  ir  sure ,.  t::o 

qua:  i- con  .v  it; 

of  h 

V'bluo  01  f(x,  y). 

-  ^y  z,  \x:  define, 

X(:0 

f(x,  t)  -  z.  Then 

the  level  carve 

-  (a. 

X(z)  .at,  -he  y-ccir 

f  >  -  T  ' 

J  -  .  1  . 

le 

—  *  ( X ,  \ )  in  an  j 

^oii. t  on  it,  we 

(b,4) 


«  1. 


For  fi:e  x  ,nd  y,  then,  f(  y)  i.  tnc  unique  positive  value  o  .'or 

which  (.-..14)  is  sutisfieu  (except  that  f(x,  y)  -  i  for  x  *  y  *  C). 

Since  f  (O,  C)  -  C,  f  (b,  C)  -  1,  (KTL)  is  satisfied  .t  V.£  origin  for 

a  i 

the  constraint,  -v  ^  C,  with  A°  =  1.  but  the  origin  is  not  :orutr  ineu 
maxii.rjjT..  It  remain;  only  co  show  ti.  x  f  c  .re  c  on  tin  acre -i..  ifferen- 

liuble.  'flie  can  true  ti  or.  nvJcei,  c  le  or,  .n  .  it  cue  be  shovr.  un  .  lv  ti  ’•■lly,  that 


'-Y 

'  -  1-  -  .) 


no  JilTiculty  eoul ;  orixe  except  pocoibl  t  the  or  dpi:  Ylie  ;'rix,iae 

tixi'i  x'  can  be  evaluated  from  (.  . .  ;«)  bv  Implicit  liVereu  ti  .  tlon.  .a.  cart  :‘ul 
to  the  lir.lt  i  n  x  ard  y  botl  pproach  -ero  :  nova.  th.t  beta  "re  co:,- 


tirmouo,  vi til  uppro-chlng  .aero  •  ui  x  :  pnrouc'.ii.y,  1. 
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III.  IffiCgSgAKY  COUDITTQIfc  1VR  ..  COhlf.L  ULP  .'.XL  ITS. 

Kuhn  and  Pucker  4]  shove  u.  the-  (KTL)  ire  nece.  s  -ry  condition::  for  a 
constrained  a-ocimun  provided  zut  constraint  .Tine  s.uns  g(x)  a  .tii.fy  a  condi¬ 
tion  te rat-d  by  tiien  she  Constraint  vu-lific  -sion.  .'o  s^ito  'c.c  condition, 
vo  deiine  ^  container  path  in  the  direction  ^  -  v£^>***>  £  )  to  be  a 
vector  i’unctian  V(4),  defined  for  iiie  real  variable  »  a  •.  u  an  iutorv- 
beginning  .t  *  =*  c,  wnc^e  vc-luc s  ...re  points  in  Lin*  constraint  set,  and 
differentiable  at  €  =*  0  v~ith  Y'(0  =  & .  Ihe  Con:  traint  <*u. .lif  ioation  then 
requires  tit  it  for  any  x°  in  the  cons  traint  net,  th  ere  i_  .a  cont.inei  p..th 
with  V(C)  «  x°  in  r.y  direction  £  a.  tisfyirv  the  conditions 


f<  :°i  -  - 

,o 

(3-1) 

if 

then 

^  £  i  , 

(3.?) 

if 

;■  ^  •-  C,  then 

i 

laz¬ 

To  grasp  the  meaning  of 

the 

Ss  cor.  i H  don--, 

cor.  i 

ier  ary  constraint. 

fU)  t 

o  jo  /  o, 

effective  at  y  .  The  tcuiger. t  Lyperpi.vne,  —  x  )  —  t ,  teen  divide*;.  the 

X 

6 peace  into  two  half- spaces  (provide.:  g ^ °f  0),  ora:*  of  which  car. a  ins  the 
constraint  set.  Then  the  uireetion  -atim  ying  (3-1)  true t  point  into  or 
along  the  bound.* jy  of  that  h.  lf-erv.-  -a  :ml3  -r  reatsrk  arplies  to  the 
effective  non- negativity  constrain.:..  3ien  the  Constraint  .salification 
requires  that  for  every  direction  .Text  a°  vhior.  points  into  or  along  the 
bounacjries  of  the  appropriate  hali-sqv.ee*:;  .or  e  .on  effective  coat  traint, 

G 

there  is  some  path  which  begins  at  x  in  the  tirection  y*  all  of  ifroce  points 

o 

in  none  neighborhood  of  x  are  in  the  cor.  tr  -hit  set.  ns  Kuhn  nd  Tucker 
point  out,  the  Constraint  Qualiiic .lior.  it  ue  si^ied  to  rul-.-  oat  suen  singu¬ 
larities  u3  outword  pointing  cusp:  :t  the  baaruiary  oi  the  constraint  set  .t 
which  X'u  satisfying  (KTL)  nrg  not  exist. 

I!T  Kuhn  and  Tucker  4],  p.  Vi 3,  require  the  path  to  be  -differentiable 
but  (x  careful  reading  of  their  proof  ( p.  V34)  shows  that  only  differentiability 
at  ©  a  0  is  used. 
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In  1],  eorae  ciupler  conditions  which,  when  ....  tisf  ic-c,  imply  that  the 
Constraint  dunlification  ic  s.-tisfied  were-  s tunic  one  such  condition  is 

that  g(x)  be  linear.  m. other  in  that  be  concave  and  that  for  soae 

,  iC 

x  '  0,  g(x  )  >  C  (that  ic,  e  ch  coor.L.  .te  in  positive). —  I:’  lie  constr.-int 

g(x)  arise  i “roci  n.  problem  in  activity  urn -lysis,  then  this  condition  titan: 
tli  at  it  ir;  possible  to  l  •educe  <J.l  ini  hi:  1  ;  v  liabilities  cd  prUjsi  coraco-j- 
ities  to  sooc  extent  mid  still  produce  a.  positive  waount  oi  each  in  termed.-' tc 
ana  final  good. 

Since  vc  are  interested  here  ir.  qu  -si-  concave  cot. strain  to,  vo  shell 
general-' me  the  latter  condition. 

Theorem  .  Let  g(x)  be  .on  sv  cine union  .1  clidc-entic-ble  qu .r.i-conc  .ve  vector 
function.  Let  g(x  )  G  for  sous  x  3  C,  for  each  J  let  either 

(a)  g^(x)  be  carc-ive,  or 

o  1° 

(b)  for  each  x  in  the  constraint  xd,  f  U 

Then  g(x)  satisfies  tiie  Cons  hr  tat  .vu  llfic  cion.  Jheref  ere,  i.  x°  ruo; ini  so 
any  ulfferenti.xble  function  .(..)  -n^cc  t  sc  0(..)  f,  (nfL)  raid  be  ...  tisfie 

.  .  .  * 

Proof;  If  y(>  )  f  C.  thee  (  .)  :  (  in  sax  ncLpicorhood  of  x  in  which  we 

can  fine  c.  toir.t  r-'cs  t.l.n ;  ..  •  . .  *'v.c>  .  vliLo.it  hs.  .  genenlit  y,  wv  cs 

suppose 

lo.  This  conuition  vu  usee  lx.  Li.,  ter  [6]  in  tlx-  -  .sc  m  which  f(x) 
is  -loo  assur.na  concave. 


(3-3) 


Since  x  belongs  to  the  constraint,  act,  .xl  vari'ule.;  '-re  ivlc-'.j’t .  L' 

*  ’  o  ;  *° 

gJ(x  )  >  gv ( /-  )  =  0,  2°(>:)  if  quasi- c a. cave  sru  c.  *  0,  then  by  the  {argu¬ 
ment  use.  in  the  prooi  o-  parts  (  a)  -an  ^b)  of  Theorem  x,  it  ^olxov  unne 


(3-M 


J  /  ‘  o. 

C..  U  -  x  ) 


1/  g^(x)  concave,  (3-!0  follov'  ihr  <crr  (l.j). 

Ve  nov  proceed  along  line.  sinil.r  to  the  pr cof  of  Theorem  j  ir.  [l]. 

*  or  any  satisfying  (3-1)  and  ( 3 •  2) ,  aeflne  x(^)  J  x°  +  «£•  I.  *(©) 

belongs  to  the  constraint  net  for  ccwe  ©  :  «  .  then  iron  the  line  crity  of 
x(©)  anti  the  convexity  of  the  constr'  int  set,  it  dollovs  that  x(*)  aelcugo 
to  the  constraint  set  for  -11  values  of  **  lets  tta;  4.  therefore,  .:(©)  is 
c  contained  path  in  the  uirectioa  <£,  -ad  the  requirement  of  the  Cans train  t 
iix'-lificaticn  in  satisfied.  If  :c(©)  does  rot  belong  to  the  eons  jr  .int  set 
for  i-jiy  4  '  0,  refine  a- (4 )  -s  the  lxtjc.  s  v  J uc-  of  ^  such  ill  .t  the  poin : 
(l  - ^/x)x  +  p^x(©)  lies  in  the  constraint  not  for  4  -  0.  Let .yt-c(o)  1. 

If  x(©)  does  not  beloiig  to  the  constraint  not  for  ©  cl  *nrl”  //(©)  •  1 

for  ©  >  C.  llov  define 

(3Y)  Y  (©)  -  i  ♦  y^(©)..(4).  ©  0 

Ve  ahull  shcrv  that  Y(©)  is  contained  path  in  the  direction  £»,  whence 
again  the  requirement  of  the  Cans tr -int  ^ualifio.tiaa  will  bn  satisfice  .xid 
our  Theorem  vill  bo  proved: . 

By  construction  Y(©)  belongs  tc  tno  constraint  set  for  all  4.  aiu 
Y(C)  =»  x  .  Hence,  v.-e  need  only  show  that  Y(©)  is  aifferentiabio  at  4  -  - 
and  Y’(c)  =  <£T.  Differentiating  (y.^)  -nd  .setting  ©  =*  C,  we  have 
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(3-6) 


Y'(C)  =  (:°  -  TV-'(0  +  £. 


Thus,  us  vue  shovr/i  In  section  4.4  o:'  l],  shoving  tin  it  V(C)  -*  £  it;  equi¬ 

valent  to  shoving  that ^>rc(4)  In  differentirbli;  .t  4  -  . ,  jati  that  y^'(C)  -  C. 

We  chiJ.1  pruve  tnic  by  chewing  that  the  cor.tr -r;,  vodlu  le  :  to  a  contra¬ 
diction.  Suppose  then  th  .t ^/*(4)  i.  not  viiiferer  ci.  bio  it  %  -  <  or  that 
^  (o)  /  0.  Then,  since. /&-{$)  ■  1  •  y?(C)  for  4  C  there  uust  exist  s 
sequence  of  values  of  w,  -^4  i };  -pcronching  zero  s  a  gr ovc  Inr^e  such  shat 


(3-7) 


lin 


^4^1  -  1 


•c  '  0. 


n 


vhere  c  uay  possibly  be  infinite. 

First,  ve  shrill  shcrv  tli.it  ^(4)  is  continuous  •  4  ^  C,  ..ns  therefore 

.  . 

that  ,v(4  )  .ppr  ouches.  1  as  4  appro  che...  sero.  Since  ~(x  )  C  us!  x 

it  is  clear  that  for  any  given  4,  it  par ticular  4  ,  =  yv(u^)  -  0.  For 

any  4>  in  the  interval  0  =  4  =  4^,  fora  the  convex  c  arid  in.  ticri  (intern  1 
average)  of  the  points  (l  -  4  *°  '•■’it*'  the  '.wights 

4,  4  +y^1(41  -  4)]  one  -  4)  4  +  -  <01 


respectively.  The  convex  cousins,  sion  i 

4(1-^.)  „ 


( 3  •  ^ ) 


r  > 


i  i 


4  v^y^(4^  -  4)  4  +  +  ^  -  4) 


■M. 


Since,  by  the  definition  oi’xld(4),  (l  ->^)x  +y^j__.(4^)  "/n;  _v°  ore  both  in 

tlie  constraint  set,  the  convexity  of  the  cor.- train t  at  iuplic;  that  the 
convex  combination  (j.b)  oust  ; Iso  be  hi  the  con  -train t  set.  gam,  b„.  the 
definition  of/^(4)  ..ml  by  ( j . . ) , 

^1*1 


1  >*(4)  -  4 


(3-9) 


p-iiAy 

If-i6-t9 

-:JL- 


Aj  4  ;.pprouches  zero,  the  right-hu  :  .^Lu.  -nu  there .'ore ^>*(%)  pprcv.ch  1. 
Therefore,  (4)  it'  continuer...  -I  »  '. .  7fil.  ion  lie i  that 


(3-1  ) 


liu  Ms  )  -  1. 
_  '  n 


How  ve  proceed  to  she  that  (j-Y)  oantrauict.  either  (3.4)  or  (3-3) 
Choose  a  finite  value  o:'  b  seen  that  C  ^  b  s  ana  :e:  iru. 


(3.11) 


xG  =  [l  -^(4  )  -  b4  ].:*  *  :M*  )  ♦  b*  ].:(«  ) 

n  r;  ^  n  n  n 


Either  there  is  u.u  in -irate  Lub-jeqaei.ee  or.  thifn 


(3.1-) 


or  there  i:  ..  cui-  sequence  01  "Which,  Tor  each  .*, 


(3.13) 


lor  bui.iv- 


<  0 

1 


Support  (3.  IE)  hold  j .  til  ir  tri aLur  ourselves  to  the  ivlevnl  sub¬ 
sequence,  ve  m.y  sajgose  cither  lo..».  of  y'l'i.r  iiv  ilt.t  (3-1'  )  hole-  for 
all  n.  by  the  definition  cannot  belong  to  flu-  constraint  set 

if  4  '  0.  uhere'ore,  .’or  e.  eh  11  in  the  jut- .x-queuoe, 

n  — 


(3-lM 


fa'*)  ■ 


for  soue  j.  Since  the  sub- sequence  cn  which  (3- IE)  holds  is  infinite,  but 
there  ;cre  only  a  finite  nuwiber  01  canstx  .into  g^(x),  there  must  Du  at  least 
one  constraint  for  which  ( 3 - 1*-)  bolus  Per  infinitely  ninny  n.  by  restricting 
our  attention  to  this  sub-  sequence-.,  ce  rag  lj.su.  «,  ay  sin  without  loss  o: 
generality,  that  (3-lM  holus  for  JJ  a  n-..  soao  tmecific  J.  Since  x1 
approaches  x  fifl  u  grows  large,  \;e  met  i.vi  j'(  )  _  0.  Since  a  is  in  the 
constraint  set, 


17*  Of  ccuxse,  be  oh  coulo  sold  also. 
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(3-15) 


&H*°)  =  0. 


Now,  select  a  direction  which  satisfies  the  hypotheses  of  the  Con¬ 
straint  Qualification.  From  (3*15)  and  (3-1) 


(3-16) 


g 


o. 


Fro**  (3-1^)  (3.15)  and  quasi- concavity  (1.7),  it  follow  that 

(3.17)  g^(xn)(x°  -  xn)  '  C, 

or,  if  both  aides  are  divided  by  0, 


(3-H3) 


gJ(xn)  -  0 


n 


From  the  definition  of  xn,  (3. 11),  we  have 


(3.19) 


o  n 
x  -  x 


f -1  ^  -  bV  (X°  -  X#)  -  f - ■ - |  [  //(«n)  +  Wj  ). 

n  J  v  n  > 


4  4)  ”  '  ( 

n  K  n  '  v 


Recall  frcn  (3-7)  that  lim  ^  "  1  3  -c,  while  lim  (4  )  +  b4  ]®  1, 


n  n 

and,  from  the  definition  of  x(4  ), 


n  * ' 


*K) 


.0 


n ’ 


.  Thus,  we  liave 


n 


(3-20) 


11m  -  j"  -X-  -  (c  -  b)(x°  -  x*)  - 


n 


But  Bins*  lim  xn  =  x°  ,  taking  the  limit  o:’  (3-lc5)  as  n  —  and  applying 
n 

(3.20)  yields 

(3-21)  (c  -  b)gj[  (x°  -  x*)  -  gjJ  '•  0. 

Since  c  f  b.  and  in  view  of  (3.16),  we  must  h.-  ve  g"  (x°  -  x  )  >  C,  which 

A 

contradict*  (3«^)«  Therefore ,  have  shown  that  when  (3-12)  holds,  the 

suppoaition  that  ^<f(o)  4  c  leads  to  --  contradiction. 

If  (3*12)  does  not  hold,  (3-13)  must.  .-.gs in  by  restricting  ourselves 


to  the  relevant  sub- sequence,  we  may  suppose  without  loss  of  generality  that 
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(3.13)  holds  far  all  n,  and  far  some  _1  ■  Since,  bj  hypothesis,  x  4  0,  if 
(3.13)  holds  we  mast  have  x°  »  0.  Thus,  if  is  to  satisfy  the  hyr>o  theses 
of  the  the  area, 

(3*22)  i  0. 


Also,  from  (3*13)>  for  ©  >  G, 
(3.23) 


recalling  that  r 


n 


-  x. 


0. 


0.. 


If  we  take  the  _itfa  component  of  (3*  20),  and  apply  (3-23),  we  have 
(c  -  b)(x°  -  x*)  -  ^  4  0,  or,  from  (3-22), 

(3-24)  -  (c  -  b)x*  >  C, 

# 

otr  ^  0,  in  contradiction  to  (3-3)- 

Thus,  \m  have  shown  that  the  supposition  that  ^  ’  ( 0)  4  0  leads  to  a 
contradiction.  Therefore  V(fi)  is  a  contained  path  in  direction  whence, 
given  the  hypotheses  of  the  theorem  a  contained  path  exists  and  the  theorem 
is  poroved. 

If  the  hypottieses  of  Theorems  1  usd  2  both  hold,  (KTL)  are  necessary 
and  sufficient  far  a  constrained  maximum. 
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IV.  EXTSB3ICBS  OF  THE  THBORSB 

(l)  Dropping  the  Non- negativity  Constraints. 

If  f(x)  and  g(x)  are  defined  for  >-l  1  x,  and  not  Just  for  those  valuer 
In  the  non- negative  orthant,  the  conditions  (a),  (b),  and  (c)  of  Part  II 
become  merely  f°  /  0,  for  in  effect,  all  vnr lables  become  relevant.  That 
Is,  in  the  proof  of  condition  (b),  we  can  nov  (.onstruct  x  =»  x  +  ^ h , 

■where  h  is  the  negative  of  ti  e  unit  vector  in  the  i  ^  direction,  even  il 

1  't  p 

x^  -  0,  for  the  proof  depends  on  the  existence  of  f(x  J,  and  not  ori  x' 

o 

being  in  the  constraint  set.  Thus  we  can  say  that  (KTL)  is  sufficient  for 
x°  to  maximize  f(x)  subject  to  g(x)  1'  0,  -where  f(x)  ;uid  g(x)  are  differen¬ 
tiable  quasi- concave  functions  provided  tlxat  either  (-)  f°  /  0,  or  (b)  f(x) 

A 

is  concave. 

In  thi ~  cone,  the  first  two  lines  of  (KTL)  become  simply  f°  +  \  g°  =>  0. 

*  * 

analogue  of  Theorem  2  also  holes.  If  g(x  )  >  0  for  sane  x  ,  and  far 

o 

each  J,  g^(x)  is  concave  or  quasi- concave  'jid  ?  0  for  all  x  in  the 
constraint  set,  (KTL)  are  nececs.iry  for  a  constrained  maximum. 

(2)  Equality  Constraints. 

The  constraint  g(x)  ■  0  can  be  expressed  by  the  two  inequality  con¬ 
straints  g( x)  ^  0  and  -g(x)  3  0.  Thus,  if  g(x)  and  -g(x)  ore  both  quasi¬ 
concave,  as  they  will  be,  for  example,  if  ;(x)  i..  linear,  Theorem  1  con 
be  applied. 

In  this  case,  the  last  two  lines  rp  (KTT.)  become  simplj  g(x°)  0. 

There  is  no  analogue  of  Theorem  2  here.  However,  -we  have  already 
pointed  out  that  if  g(x)  is  linear,  (KTL)  is  necessary  for  a  maximum. 


P-1647 

12-16-59 

-26- 


(3)  Unconstrained  Maxima. 

First,  suppose  that  all  variables  must  be  non- negative,  but  that  there 
sre  no  other  constraints.  Since  dl 1  variables  tire  relevant,  conditions  (  .), 
(*),  and  (c)  of  Part  II  become  f°  -f  0  as  in  (l)  above.  (KTL)  becomes 
f®  $  G,  x°f®  3  0.  rJhese  statements  togs  the  r  imply  that  x°  maximises  the 
quasi- cone  are  function  f(x)  for  x  ,  0  if  either  (a)  f®  *  0,  f  ®  ^  0,  and 
x°f°  *  0,  or  (b)  f°  3  G  and  f(x)  is  concave.  The  first  condition  requires 

X  X 

that  the  usuil  first-order  conditions  for  a  maximum  be  satisfied  with  at 
least  one  comer  variable.  In  effect,  the  existence  of  the  corner  variable 
rules  out  such  possibilities  as  that  the  apparent  maximum  was  produced  by 
u  cubic  transformation. 

ftie  Constraint  Qualification  is  automatically  satisfied  in  this  case. 
Hence,  for  noo- negative  variables,  f°  1  0,  x°f°  =>  0  is  necessary  for  an 
unconstrained  maximum  for  any  differentiable  f(x). 

If  the  variables  ore  not  required  to  be  non- negative,  (KTL)  becomes 

f  3  G.  As  the  examples  at  the  end  of  Part  I  show,  no  conclusion  can  be 
drawn  in  general  from  (KTI.)  unless  f(;:)  is  concave  in  which  case  the  condi¬ 


tion  is  clearly  sufficient  for  a  maximum. 


P-1847 

12-16-59 

-27- 


V.  ECONCMIC  APFUCATICKS 
(l)  Con  bub*  r  Demand. 

The  fundame ntal  property  of  the  utility  function  in  the  tlieory  of  con¬ 
sumer  demand  is  that  the  indifference  curves  define  convex  sets  or  a  dim. niching 
marginal  rate  of  substitution.  Thus,  the  minimal  property  of  all  utility 
functions  is  quasi- concavity.  The  propositions  of  consumer  demand  theory 
such  an  the  basic  Weak  Axiom  of  Revealed  Preference  follow  directly  from 
quasi- concavity  without  appeal  to  bordered  deteraiiujits  of  purtlJ.  deriva¬ 
tives,  monotonic  transformations  and  the  like. 

Let  the  utility  i unction  u(x)  be  quasi- concave  and  assume  non- satiation, 
o 

that  1b  u  >0  foor  acre  x  .  Then  tha  uuu^l  firut  oilier  conditions  are 
*i  ■ 

necessary  and  sufficient  for  n.  constrained  maximum.  Let  x  satisfy  the 


conditions 


o  -o  <  . 
\  '  P-.  =  0 

Xi 


(i  =*  1,...,  n) 


(5.1) 


o  ,  o 

X.  ( u 

i  X, 


X  nv  )  ,  c 

1 


X°  (!  -  I  xj  (j  )  .  C 


where  p  >  0  is  the  price  of  u  unit  of  x .  and  B  is  the  consumer's  budget. 
DXi 

Then  x  maximizes  u(x)  subject  to  the  constraints  B  -  Ex.  p  ^  0  and  x  0. 

e  1  " 

Moreover,  if  A  >  0,  and  the  assumption  of  non- satiation  assures  that  it 

will  be,  x°  minimize*  the  cost  of  attaining  u(x°),  for  it  maximizes  -Ex  p 
*■  i  x . 


subject  to  the  constraints  u(x)  -  u(x  )  a  0  and  x  £  0. 


18/ 


18. 


u 


o,  V 


0,  and  uc 


\0 

-  X  t> 


C  imply  >  0.  The 


first  two  lines  of  (KTL)  for  the  second  maximum  problem  arc  -p  +  ^ 


o  o 


u 


X, 


c  0 
3  V* 


1  ^ 

and  x”(-p  +  ^°u°  )  =  0,  or  (5.1)  with  =  1, 

1  x A  xt 

The  sufficiency  of  (5*1)  for  consumers'  demand  theory  is  widely  assumed; 
however,  the  only  rigorous  proof,  under  rather  severe  regularity  conditions, 
is  that  of  Wold  [7],  ttearem  6,  p.  87. 
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(2)  Prod ’action. 

The  theory  of  efficient  production  can  nov  be  extended  to  include 
production  functions  that  are  quaei-  concave  but  not  c  one  art,  that  i  to 
those  coses  in  vhich  there  are  increasing  returns  to  scale  but  a  diminishing 
marginal  rate  of  substitution. 

Suppose,  far  example,  that  an  enterprise  carries  on  production  in  a  set 
of  independent  processes  vhich  transform  purchased  inputs  into  intermediate 


goods  vhich  are  not  traded  on  the  market,  and  both  into  outputs.  Lot  the 

scale  or  intensity  of  the  i^1  process  be  measured  by  the  variable  x^.  Let 

th  th  ,  \ 

the  J  output  or  input  into  the  _i  process  be  a  monotanic  function 

that  is  positive  if  the  coraoodlty  in  question  is  an  output  of  the  process, 


negative  if  it  is  an  input.  Number  the  final  out  pats  J  =*  1, . . . ,  a^,  the 

purchased  inputs,  J  =»  ■*-  1,  . . . ,  m0,  the  intermediate  goods,  J  =»  m.  1,  . .  . ,  m, 

th 

and  let  therk  be  n  processes.  Then  the  net  output  ar  input  of  the 
commodity  vlll  be 

n 

(5-2)  ?j(x)  =»  Z  g^  (x^. 


Now,  consider  the  problem  of  deriving  the  minimum  cost  method  of 
producing  a  fixed  set  of  outputs  at  given  input  prices.  Let  the  price  of 

. ,  mo 

th  '■  /  x 

the  J  ccmeodity  be  p..  Then  the  problem  is  to  maximize  E  P.g.(x), 

J  J-tyl  J  J 

subject  to  the  output- level  constraints  g^(x)  -  gj(x°)  *  J“l/  •  •  • ,  m^,  and 

the  constraints  that  the  net  outputs  of  the  intermediate  goods  not  be  negative, 
or  if  ve  let  (*>j  represent  in  it'1  1  stocks,  that  the  net  con  sumption  of  inter¬ 
mediate  goods  not  exceed  the  initial  stocks,  that  is  g.(x)  +  <£,  c  0, 

w  J 

J  *  +  1,  •  • . ,  m. 
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Under  vftxat  conditions  vlll  this  problem  satisfy  the  hypotheses  of 
Theorem  1?  Since  any  nonotonic  function  of  one  variable  is  quusi- concave , 
the  functions  g  (x  )  are  quasi- concave.  But  here  encounter  i  difference 
between  concave  and  quaa i- concave  functions  which  is  important  from  the 
point  of  viev  of  applications  to  •cononic  theory.  While  non-negative  linear 
combinations  of  concave  functions  are  also  concave,  non- negative  linear 
combinations  of  quasi- concave  functions  are  not  necessarily  quasi- concave. 

As  a  consequence,  the  hypothesis  of  quasi- concavity  cannot  replace  the 


stronger  hypothesis  of  concavity  in  many  parts  of  economic  theory. 

Consider  one  of  the  output  constraints,  gj(x)  -  gj(x°)  i  0,  or 

n 

(5-3)  t  g,,(:0  -  £  (x  )  i  0. 

i=>l  J  J 

Far  outputs,  \tc  have  g^fx.^)  ^  0.  If  g^x^)  =  0,  iG  concave,  'Uid 

therefore,  so  is  g^x^).  If  g^(x^)  s  0  for  rne  process,  with  g^x^)  =  (j 

for  all  the  others.  g  (x)  can  he,  though  is  not  necessarily,  auu si- concave. 

J 

If  >  0  for  two  or  nore  activities,  Cj(x)  cannot  be  quasi-concave . 

Far,  if  g  (x)  ii  quasi-concave,  the  marginal  rate  of  substitution  between 
J 

any  pair  of  inputs  mist  be  diminishing,  21  other  inputs  held  constant. 

Hint  is,  from  (l.  10),  holding,  for  example,  Ay...,  x^  constant, 


(5.4) 


W  6ij  *  (ebr  ^ 


Thus,  it  is  possible  for  cither  g''  or  g"  to  be  positive  without  violating 
(l.lO).but  clearly  both  cannot  be  positive,  and  similarly  for  every  other 
pair  of  processes.  Therefore,  (x^)  -•  0  for  >  t  most  one  process  if  g^(x) 

is  to  be  qua  si- concave.  The  same  is  true  for  the  coi.s  train  ts  an  the  use  of 


- W-  Ke  inequality  (5*4)  is  a  necessary  condition  for  (5-3)  to  be  quasi- 

concave  tout  it  is  not  sufficient.  For  the  corresponding  sufficient  condition, 
see  Part  VI  below. 
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intermediate  goods. 


nt 


What  about  the  maximana,  £  p  g A*)'!  If  the  function*  g  (x)  .re 


>*1 


.1  JJ 


J 


concave,  their  linear  combination  vill  be  also.  But  if  any  are  quasi- cone  eve 

al¬ 
and  not  concave,  the  quasi- concavity  of  L  p g,(x)  cannot  be  guaranteed 

j-Yi  J  ° 

independently  of  the  prices.  Thus,  the  only  way  for  The  area  1  to  be  applicable 
for  all  sets  of  prices  is  for  there  to  be  diminishing  or  constant  returns  to 
3cale  in  the  U3e  of  the  inputs.  However,  for  any  given  set  of  prices  ve  m~y 
have  a  limited  amount  of  increasing  returns  in  t.he  use  of  inputs  measured 

in  money  terms. 

On  the  other  hand,  to  apply  Hie  ore  m  1  to  profit  maximization,  ve 
nig 

maximize  £  p.g.(x)  subject  to  the  constraints  g,(x)  ♦  c^4  c,  b.  J  *  m.,+  1, ..., 

J  J  J  J  ** 

Nov  there  can  be  a  limited  amount  of  increasing  returns  vith  regard  to  inter¬ 
mediate  goods,  but  not,  in  general,  with  regard  to  outputs  or  to  inputs 
purchased  on  the  market  (unless  there  is  just  one  output  and  no  purchased 
inputs) .  Again,  for  any  gi^n  set  of  prices,  a  certain  amount  of  increasing 
returns  in  outputs  or  purchased  inputs  measured  in  money  can  be  tolerated. 

Alternatively,  let  a  firm's  production  function  be 

a  (i 


(5-5) 


Y  =  ^(Ka+^La+t^]a+^  (a  r-  0,  B  :  0) 


This  function  vill  be  quasi-concave  but  not  concave  vhen  a  ♦  p  >  1.  Then, 
Theorem  1  vill  apply  to  the  problem  of  determining  the  efficient  combination 
of  inputs,  given  any  specified  output,  but  it  vill  not  be  applicable  to  the 
profit  maximization  problem.  That  is,  the  problem  of  minimizing  rK  +  vL, 

or  of  maximizing  -(rK  +  wL),  where  r  and  v  are  the  costs  of  u  unit  of  K  ana 

o  ^  . 

L  respectively,  subject  to  the  constraints  Y  -  Y  i  0,  L  G,  K  i  0,  satisfies 
the  hypotheses  of  Theorem  1.  But  the  problem  of  maximizing 
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7T(K,  L)  a  pK0!^  -  rK  -  vL,  subject  to  K  i  0,  L  i  C  does  not  satisfy  the 
hypotheses  of  Theorem  1  because  TT(K,  L)  1b  not  quad- cone  .ve. 

(3)  Welfare  Economics. 

Suppose  that  society’s  over-all  production  possibility  function  ic 
quasi- cone  are.  The  problem  of  determining  ^  efficient  allocution  of 
resources  (a  Pareto  optimum)  can  then  be  formulated  us  the  problem  of 
maximizing  the  utility  of  one  household  (a  qua  si-  concave  function)  subject 
to  the  constraints  (also  quo. si- concave)  that  total  output  is  vithin  society’ 
production  possibilities  and  that  the  utilities  of  all  other  households  are 
ut  least  equal  to  specified  levels. 
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VI.  FROPKRTIBB  OF  C.UAS I- CONCAVE  FUNCTIONS 

In  Port  I,  ve  gave  several  alternative  definitiaiC  ol'  quasi- concuvi  cy. 
Although  the  equivalence  of  these  definitions,  or  their  relationships  vhen 
they  are  not  strictly  equivalent,  seems  to  be  rather  generally  understood, 
ve  have  been  unable  to  find  in  the  literature  either  a  proof  of  the  equi¬ 
valence  of  quasi- concavity  find  diminishing  marginal  rates  of  substitution 
(or  increasing  marginal  rates  of  transformation),  or  a  statement  of  the 
relationship  between  quasi- concavity  and  the  signs  of  the  bordered  deter- 

'*Q  / 

min  ants  of  partial  derivatives  of  quasi- concave  functions. 2— 7  There  fore, 
ve  provide  both  here. 

Let  f(x)  be  a  tvice  differentiable  paci- concave  function,  and  let  x° 
ana  X1  be  any  two  non- negative*  vectors,  not  zero  and  not  proportion?!  to 
each  other.  Let 

(6.1)  g(u,  v)  -  f(ux°  ♦  YX1),  U,  V  >  0. 

Then  f(x)  is  quasi- concave  if  and  only  if  g(u,  v)  is  quasi-concave  for  all 
x°  and  x1.  Clearly  the  qua r.i- concavity  of  f(x)  implies  that  of  g(u,  v). 

On  the  other  hand,  if  g(u,  v)  is  qua  si- con  cave,  then,  in  particular,  lor 

G  a;  6  £  1,  we  have 

(6  2)  f[<stx°  +  (1  -  ©Jx1]  =  g(s,  1  Lg(o,  1),  e(i,  c)] 

min  :f(x°),  i^x1)]. 

If  (6.2)  holds  for  all  x°  and  x\  ve  have  the  quasi- concavity  of  f(x)  by 
definition. 

20.  Void  [7],  Theorem  5,  pp.  85-36,  states  the  relation  between  the 
signs  of  the  berdered  ds terainants  and  convexity  of  indifference  surfaces  to 
the  origin,  vhlch  is  equivalent  to  quasi- concavity  (see  Theorem  4),  under 
conditions  more  restrictive  than  those  studied  here. 
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Censider  any  locus  of  points  on  which  g(  u,  v)  is  constant.  Along  this 


locus,  —  o  -  If  f  >  0  everywhere,  as  is  normally  the  case  in  utility 

dv  X 

theory,  a  >  0  and  g^  0,  and  —  is  knovn  as  the  marginal  rate  of  subBtltu- 

«U  i 

tlen  between  the  composite  comnodities  xc  and.  x  .  If  f(x)  is  quasi- concave, 

d  gv 

the  marginal  rate  of  substitution  is  diminishing.  Ib at  is,  —  (— )  ^  0.  If 
f°  <  0  everywhere,  as  is  normally  .assumed  in  production  theory  (- f  being 

X  X 

Cy 

interpreted  as  narginal  costs),  a  <■  0  and  g_  ''  0,  and  —  is  knovn  as  the 

f  6 

u  o  1 

marginal  rate  of  transformation  between  the  composite  coraaoditleE  x  and  x  , 

and  if  f(x)  is  qua  si- concave,  the  marginal  rate  of  transformation  is 

g 

increasing.  That  is,  tj-  (^)  »  •*. 

In  order  co  prove  these  statements,  observe  that 

(6-3)  ^  fe)  =  -4  ^  ^  ^  *  £y  b^]. 


Sy 


Si 


Thus,  if  "  C,  we  have  a  diminishing  marginal  rite  of  substitution,  or  if 
g^  <  0,  we  have  un  increasing  marginal  rate  of  tr  ins  formation,  if  the 
expression  in  brackets  in  (6.3)  ie  less  than  or  equal  to  zero.  Therefore,  to 
prove  our  propositions,  we  shall  prove  the  following  theorem. 


Theeanem  3:  The  twice  differentiable  function  g(u,  v)  with  g^  -  0  and  >  0 


everywhere,  or  <  0  and  -  0  everywhere,  is  quasi- concave  if  and  only 

iOUv,^S6l>J^^±JiUuud-2- 


Proof:  Since  gu  and  g^  art  both  positive  or  both  negative,  the  implicit 
relation  g(u,  v)  =»  c  defines  u  us  a  function  of  v.  Let  the  function  be 


(6.4)  u  *  h(v). 

Consider  the  case  in  which  >  0  uid  g^  >  0. 
that  h(v)  is  a  convex  function. 


By  hypothesis, 

iv 


0  so 
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Let  (u°,  r°)  and  (u1,  v1)  be  any  two  points  on  the  level  curve  g(u,  v)  =* 

Then 

(6.5)  u°  =  h(v°),  u1  -  hCv1). 

Let  (u2,  v* )  -  (1  -  4>Hu°,  v°)  ♦  ©(  a1,  v1),  for  C  3  ©  .  1.  Then,  i'ran  (6.5)., 
and  the  convexity  of  h(v), 

(6.6)  h(v‘ )  *  (1  -  «)h(v°)  ♦  ©h( v1)  =  (1  -  ©)u°  ♦  Ou1  =  u'  . 

If  k  :  0,  it  follows  from  the  definition  of  h(v)  tnat 

(6.7)  C  =>  g  h(v<  ) ,  v‘ ]  ;  g(u‘,  O, 
so  that  g(u°,  v°)  -  gCu1,  v1)  implies 

(6.8)  gi(l  -  ©)(u°,  v°)  ♦  ©(u1,  v1)]  »  g(u°,  v°).  (C  ;  ©  »  1) 

QuasI- concavi ~y  follows  intaedlatcly.  Suppose  g(u\  v1)  >  g(u°,  v  .  Let 
©'  be  the  largest  value  of  4  for  which 

g[(l  -  ©)(u°,  v°)  ♦  v(j',  v1)]  ■-  6(u°,  v°). 

Ncrv,  let  (u",  *'*  )  =  (l  -  ©')(uJ,  v°)  ♦  4'(u\  v^).  If  C  ^  ©  *3  ©',  c-n 
write  (l  -  ©)(u°,  v°)  +  4(u\  v^-)  =  (1  -t)(u°,  v°)  v  t(-  ,  v^)  where  t  «  4/©' 
Since  g(u‘,  v")  =  g(u°,  v°),  we  have  shown  tint 

(6.9)  g((l  -  ©)(u°,  v°)  ♦  ©(u1,  v1)]  =  gf(l  -  t)(u°  v°)  >  t(u^,  v'))  l  g(u°,  v 

for  0  ^  ©  ?>  ©'.  On  the  other  hand,  by  continuity  and  the  definition  of  ©', 

(6.10)  g  (1  -  «)(u°,  v°)  +  ©(u\  v") ]  g(u°,  v°) 

W 

for  «'  <  ©  c  1.  Thus  g  cutis  flee  (1.5)  and  ic  therefore  qua  si- concave. 

The  theorem  can  be  proved  in  a  similar  manner  in  the  c  ise  in  which  *  C 
and  g^  <  0  and  there  is  <ui  increasing  marginal  rate  of  transformation. 

Finally,  we  shall  prove  that  the  quasi- concavity  of  g(u,  v)  Implies 
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(6.11) 


C  V  •  %  gv  Suv  +  P'au  »  °’ 


Consider  any  pair  of  points  (u°,  v°)  and  (u1.  v^)  such  that  g(u°,  v°) 

Free.  (1.7)  vi  have 


(6.12) 


(u1  -  uX  +  (yl  ■  v°'>%  -  C 

(u°  -  U1)^  -  (/'  -  v1)  4  L  '• 


vhich,  -When  added,  imply 

(6.13) 


c; 


Let  ?  a  u1  -  u°.  In  the  limit,  for  k  email  enough,  v1  -  v°  =  -k-£  •  "ub- 

*v 


O 


stituting  these  relationships  into  (6.13)  and  dividing  through  by  -k  ,  ve 
obtain 


(6.14) 


ga(u°+k, 


/  0  Ox 

eu(u  ,v  ) 


o 

fu 

o 


fiv(u°+l‘* 


o 


)  -  C^u0,  v°) 


0 


0. 


Taking  limits  -3  k  approaches  zero,  .cid  multiplying  both  side:;  b;,  ve 

obtain  (6. 11) . 

Hov  consider  the  bordered  determinant  defined  by  (l.  11).  The  relation¬ 
ship  betveen  the  property  of  quasi- concavity  and  the  signs  of  is  given 
by  the  following  theorem. 


Theorem  h:  A  sufficient  condition  for  f(x)  to  be  quasi-concave  for  x  ^  0 
lc  that  the  sign  of  be  the  same  as  the  sign  of  ^-l)r  2or  all  x  ana  all 
r  3  lj...i  n.  A  necessary  condition  for  f(x)  to  be  quasi- concave  is  that 
(-1)  D  g  0,  for  r  -  1,  . . .,  n,  for  &11  x. 

# 

Proof:  We  shall  begin  by  proving  the  sufficient  condition.  If  (-l)r£>r  >  0 

o 

for  all  r  for  any  point  x  ,  then,  by  the  usual  sec  on  ft- order  conditions  for 
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u  constrained  maximum,  x°  is  a  strict  local  rustimum  of  f(x)  subject  to  the 
constraint  f°x  -=  f°x0.i-i  Let  x^  a  2  be  -uiy  point  x^  for  vhich 


(6.15) 


?°:<1 

X 


.0  0 
:  x  . 
x 


V.'e  chull  prove  that  f(x^)  f(x°),  that  In,  th  t  x°  is  a  glob; -1  constminec 

maximum  subject  to  (6.1y).  Let 

(6.16)  :c(4)  -  (1  -  4)x°  +  4x\ 


and 


(6.17) 


:  (4)  -  !■[.<(%)  ]. 


Then  let  4  be  the  1 -rgect  value  of  %  .'or  which  F(4)  Uotes  Its  minimum  In 
0 

the  interval  |  0,  1].  We  shall  show  Unit  4  <  1  le-.dc  to  -  contradiction. 

0 

If  0  ^  4  <  1,  then  F'(4  )  ■»  C  because  F(4  )  lc  -  minimum.  If  4=0, 

000  o 

then  F'(0)  >  0,  30  that  f°(x^  -  x°)  l,  0.  but  from  (6.15),  F'(0)  b  0,  so 
that  F'(c)  =»  C.  H^nce,  In  either  case,  F'(4o)  =  0,  or 


(6.16) 


Q 

.,0/1  0\ 

1  (x  -  X  )  =  t 

X 


if  0  =.  4  «  1. 
o 


Since  x(4  ♦  h)  -  .:(4  )  =  h(x1  -  x°),  it  follows  from  (6.13)  that 


(6.39) 


f  °[x(4  ♦  h)  -  x(4  )]  *  0. 
X  0  'o' 


But.  by  assumption,  (6.19)  implies  thr.t  x(4  )  i  a  strict,  local  nuixlnur. 

4  4  0 

of  f(x)  subject  to  f^°x  a  f^°x(4o),  so  thut  f ' x(4q  +  h)  ]  *  f  x(4q)],  far 
h  positive  and  sufficiently  smiJl.  Uiis  contradicts  the  definition  of  4q 
as  the  minimum  of  F(4).  It  follows  that  uc  cannot  have  4  <  1  so  that 

4q  *»  1  ana  In  particular,  F(l)  ^  f(l),  or  f(x  )  ^  f(x°). 

he  Lave  thus  shown  that  .any  point  x'  is  a  global  constrained  maximum 
of  i(x)  subject  to  the  constraints  x  -  C  ..nd 


21.  See,  for  example,  (5),  pp.  376-379* 
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(6.20) 


f°x 

x 


f°x°. 

X 


Now,  let  x°  and  x  be  any  two  points,  and  let  x‘  be  a  convex  combination 

2  p 

(that  is,  on  internal  weighted  average)  oi‘  them.  Since  f*  x‘  in  cn  internal 

X 

2  o  2  1 

average  of  f^x  and  f^x  ,  it  must  be  at  leant  ns  great  as  the  lesser.  3iat 

ia,  we  mist  have  either  f  x°  »  f^x*"  or  f'x  <  f  x'  .  Since  x^  maximises 

X  x  x  x 

2  P  2  o 

f(x)  subject  to  f  x  «  f  x  ,  we  must  then  have  either  f(x  )  f(x°)  or 

X  X 

f(x^)  i  f(xX),  and,  in  either  case 

(6.21)  f(x  )  ''  min  .  f(x°),  f(.:1)], 

so  that  f(x)  is  quaoi- concave. 

To  prove  the  necessity  condition,  flrct  consider  :ny  x°  •  L.  If  f°  =  0, 

Df  =»  0  and  the  necessity  condition  is  automatically  satisfied.  If  f°  /  0, 

consider  the  max.imiza.tion  of  f(x)  subject  to  the  constraint  (6..X)).  Since 

all  variables  are  relevant  and  (KTL)  is  satisfied  at  x°  with  >°  =  1,  it 

follows  from  Theorem  1  that  x°  is  the  constrained  maximum.  Therefore,  x° 

/  \  o  o  o 

certainly  is  u  local  constrained  maximum  of  f(xj  subject  to  f  x  »  1  x  ,  roc* 

A  X 

\T  '  °2/ 

which  the  conditions  (-1)  £  C  re  tiecescmry.^  By  continuity,  this 

condition  also  holds  when  x°  bar  one  or  more  comp  orients  that  are  equal  to 

=**3/ 

In  Part  V,  we  dlacussed  a  necessary  condition  for  the  quasi- concavity 
of  a  function  of  the  form 


(6.22)  g(x)  -  L  g1(x1). 

i=l 


22.  Bee  [ 5],  ibid. 

23.  let  x1  >  0  and  x(t)  =•  (l  -  t)x°  ♦  tx^.  Then  x(t)  C  for  t  C 

whence  (-l)rDr(t)  £  0  for  t  >  0,  where  Dy(t)  is  evaluated  at  the  point 

x(t).  From  this  it  follows  that  {-l)rDr(o)  ^  C. 
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We  nov  apply  Theorem  4  to  obtain  a  necessary  ml  •ufflcient  coalition.  In 


this  case,  & 


(6. 13) 


.  -  C  for  i  /  J.  Let  g  -  g\,  -jig.  g  -  g’\  and  let 

xi  J  “i  1  Vi  1 

p  ^  17  g1'. 


Then,  by  expansion  of  Df,  it  is  o-xy  to  see  that 


(6.2b) 


D  =  -(gV  P  ,  ♦  gr  D 
r  r  r  -  1  t  r  •  1 


If  '.re  aocuntr,  for  simplicity,  that  ^  C  for  -11  i,  then 

d  /p  =  -(g'V'/ei  *  (d  ,/p 

r  r  r  r  -  1  r  -  1 

Since  D^/P^  “  -(gp  "7s^i  it  easily  foil  wo  by  induction  that. 


(6.25) 


(-l)rD  /(-l)r?  =  -  T.  (z'f/c.. 
r  r  ial  A  1 


If  ^  0  for  '411  i,  thin  (-l)rPr  '  0  lor  all  r  and  the  right-hand 
side  of  (6.25)  is  positive,  from  which  it  follows  that  (-l)rDr  0  for  all 
r,  and  g(x)  is  quasi- con  care,  indeed  concave. 

Suppose  0  for  two  or  more  vines  of  _i.  By  renumbering,  ve  may 

suppose  that  g’’  >  0,  g"  -  C.  Then  ?0  0.  From  (6.25),  with  r  =>  2,  ve 
will  have  <  0,  so  that  g(x)  is  not  quasi- cone  -ire. 


In  the  remaining  case,  0  for  exactly  one  value  of  _i,  we  may  suppose. 


(6.26) 


C  (i  <  n), 


Then, 

(6.27)  (*DrPr  >  0  (r  <  n),  <  0. 

The  right-hand  side  of  (6.25)  is  positive  for  r  ■  n.  with  the  aid  of  (6.  2^) 
we  hove  that  (-l)*Dr  >  C  for  r  •  n.  To  insure  quasi- concavity,  it  is 
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oufficient  that,  (-l)nDQ  '■  0.  In  view  of  (6.?7)  and  (6.25),  this  is  equi¬ 
valent  to, 

(6.26)  l  (gj)7g:  >  0. 

1=1  1 

Since  the  first  n-1  terms  are  negative,  this  means  that  the  last  term  must 

outweigh  them  all,  or  that  must  be  sufficiently  small  relative  to 

This  places  an  upper  limit  on  the  permissible  rate  of  increasing  returns 
th 

in  the  n  process.  Hie  stronger  the  rate  of  diminishing  returns  in  the 
ether  processes,  the  greater  is  the  permissible  rate  of  Increasing  returns 


th 

in  the  n  process. 
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